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System and Method for Streaming Media over an Internet Protocol System 

The present invention relates to the field of network systems, and more particularly 
to a system and method for optimizing the bandwidth of Internet systems. 

5 . 

BACKGROUND OF THE INVENTION 

The Internet today is defined as the interconnection of Internet protocol (IP) - 
based networks. The Internet protocol stack diagram is shown in figure 1 and represented 
in terms of the ISO - 7-layer model,, and described in Table I. 

10 

Table L 



Layer 


Functional Description 


Application 


Provide encryption, compression of streaming media, compression of 
images, text compression-for e-mail messaging. Negotiates policy and 
access policy from users to network resources and services. 


Presentation 




Session 


Monitors the Quality of Service (QoS) functionality in the network, and 
takes care of congestion control and routing decisions. Offers traffic 
policing, traffic bandwidth management. 


Network 


TCP/UDP Layer. TCP provides connection -oriented services, in which 
there are acknowledgement packets sent between the source and 
destination, and UDP provides connection-less services, in which packets 
are sent between source and destination without acknowledgements being 
returned. TCP and UDP accept and provide the higher level datagrams to 
the session layer, and segment the datagrams into smaller IP packets 
suitable for transfer arid receipt from the network Address management 
services. 


Transport 


TCP/IP 


Data Link 


The Internet Protocol (IP) provides acknowledgements on a hop by hop 
basis. Normally deals with bytes and packets. 


Physical 


Interface to the physical medium at the level of bits, translates packets to 
bits and vice-versa. 
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Various equipment types and products may be associated with the layer 
functionality that they service, as described in Table II. 



Table II. 



Layer 


Equipment Types 


Application 


MIME and S/MME software products, AAA (Authorization, 
x^.u.uiciiuw<iLi(jii chili ^owjuiiiinK/ servers 


Presentation 




Session 


Caching control products, multicast protocols and algorithms related to 
H.323 standards 


, Netwo rk 


DHCP Servers, gateways 


Transport 


Routers 


Data Link 


Bridges and switches 


Physical 


XDSL modems, analog modems, cable modems, wireless standards from 
ETSI and other bodies, repeaters 



The Internet may be viewed as a single integrated network in which various access 
types are interconnected to various backbone types through edge servers and edge 

10 equipment (also called remote access servers or network access servers). There are 
approximately twenty or more different variations on access paths that can be used to 
connect the backbone services to the customer. There are six basic access types of 
connection namely, wireless terrestrial, wireless satellite, copper, coaxial-cable, power line 
earners and fiber. In the future, additional access types may be created. 

15 The resounding success of the Internet and more specifically, the graphical World 

Wide Web (the web), may be its undoing. The number of web subscribers, content 
providers, and requests by those subscribers for content grows exponentially fester than 
the capability of the network to meet the demand. The majority of current data transfers 
involve text and graphics. However, the future of the Internet appears to be evolving 

20 towards the transfer of full motion video and audio. 

As web sites will continue to increase their multimedia content in the near future 
through the integration of audio, video and data, the ability of the web to effectively 

' " • 2 ■ 
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deliver this media to Internet end users will yield a congestion problem due to the nature 
of the web. One of the features that has made the web such a success is the ability of one 
user to access another user's information, regardless of where that information is stored, 
what type of computer it is stored on, or what kind of application was used to create it. 
5 Unfortunately, the same flexibility and ease of use features result in a serious contention 
issue, since everyone competes with everyone else for available network resources. 
Streaming technologies for live audio and video over the web have exacerbated this 
problem even further. 

Normally, hyperlinks point to multimedia files that are downloaded in their 

10 entirety to a user's local disk. However, streaming media allows users to watch live video 
and audio as the file is downloading. 

Some of the reasons for these bandwidth restrictions or bottlenecks are described 
as follows. Since the Internet is IP based, all packets must be evaluated by routers to 
determine the destination delivery paths, creating traffic congestion, particularly with the 

1 5 increased demand in realtime media, such as video and audio. It has been found that 

backbone, subnet and router upgrades are not sufficient to increase the Internet throughput 
to offset the increasing bandwidth requirements of the WWW itself. This problem is 
further exacerbated by end users having faster access to the ISP POP (Internet Service 
Provider Point of Presence). Simply providing 'Trigger pipes" to the POP simply sends 

20 bigger chunks of data onto the web. Realtime protocols and specialized backbones have 
been developed. However, these solutions are suitable only for improving transports for 

scheduled or premium events, but are unsuitable for the proliferation of multimedia 

} 

content that is expected in the near future. Although improved compression techniques 
promise to squeeze multimedia files into smaller and smaller sizes, video and audio will 

25 continue to require a <c big pipe" as a result of the realtime transport requirements. 

A solution to the above problem has been proposed by Oracle Corporation. In this 
solution, it is proposed that the multimedia data repository is placed closer to the consuiner 
of the multimedia. Thus, servers are deployed at the edge of the WWW and multimedia 
data is replicated on these edge servers where the users connection terminates at the POP. 

30 Hyperlinks on the web pages become pointers to streaming media servers that are 

physically closest to the consumer. The philosophy behind this implementation is that the 
POP is the logical termination of the user ? s access point, and thus packets flowing into or 
out of the POP are only limited by the access speed of the user's connection. Any data 
packets that flow behind or through the ISP back channel* for example, router, are affected 
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by bottlenecks. Thus, by placing the media repository at the POP and behind the router, 
the user is insulated from traffic conditions that exist on the Internet at any given time. It 
is envisioned that content providers and web publishers use a combination of mirroring or 
caching techniques to replicate data to the edge servers. 
5 A disadvantage of the above scheme is that it requires the content providers and 

web publishers to themselves stage propagate and update multimedia data to be replicated 
in the mirroring model, whereas, in the caching model, if the requested data by the user 
was not already cached, a dialogue box would inform the user with the approximate time 
the media would be available and might suggest that they visit other sites in the interim. 
10 In general, this is unacceptable to most users since most users require instant access to the 
requested data. 

A further improvement on this method, and particularly applicable to streaming 
media, has been proposed by Real Networks which introduced a distributed multitier 
broadcast architecture for the internet termed the real broadcast network (RBN). 

15 In this solution, access to the RBN server is distributed throughout the Internet 

backbone. Live feed is transmitted directly to splitters which are located in the major 
backbone provider's network. This feed is then retransmitted or "split" from the backbone 
provider to splitters installed at the ISP site, where it is finally streamed to the user's 
computer. " ~ "- """ '.' f ' ' " ------ 

20 Another solution that Real Networks proposes to counter the problem of providing 

high quality media (video and audio) to streaming users while accommodating the various 
physical connection speeds between the user and the ISP, is to create a scalable stream 
where the server can reduce the amount of data being sent to keep the client from 
rebuffering. This approach is generally referred to as- video ^fream^ thmriin g" The 

25 limitations of this approach is that a video or audio file designed to play at one data rate 
and subsequently scaled down to a lower rate results in an inferior quality level when 
compared to a Video optimized specifically for the lower data rates. Furthermore, audio 
codecs cannot usually dynamically send lower data rates. An approach to address this 
heterogeneous connection rate environment is to create several files so that when a client 

30 connects, the server streams the appropriate file. This has been referred to as "bandwidth 
negotiation". This process is not dynamic, so if a user's actual throughput changes due to 
congestion or packet loss, the server cannot adjust. Another difficulty is the increased 
labour required for encoding and then managing the media clip for different bandwidths. 
The Real Networks solution to these problems, in its most recent incarnation, is to provide 
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an encoding framework for combining multiple data streams, each at different bit rates, 
into a single file. A sophisticated client server mechanism is provided for detecting 
changes in bandwidth and translating those changes into combinations of different 
streams. 

While the above attempts to address the solution of bandwidth negotiation 
and stream thinning, it still suffers from the limitation in that multiple streams 
corresponding to different bit rates must be composed at the server end. For 
example, if ten different streams are to be composed at the server to the backbone, 
where each stream ranges from 1 megabit per second as follows: stream 1-1 
Mbps, stream 2 - 500 Kbps, stream 3 - 300 Kbps, stream 4 - 200 Kbps, stream 5 - 
100 Kbps, stream 6 - 56 Kbps, stream 7 - 33 Kbps, stream 8- 28 Kbps, stream 9 - 
14 Kbps, stream 10-8 Kbps, then all ten streams must be sent over the backbone 
from the server to splitters and POPs. Thus, a 3.4 Mbps stream is sent down the 
backbone. At the POP, ten different caches are now required. The POP then 
forwards the appropriate bit stream to the user depending on the user's access 
capability. It may be seen that in this solution, the user is provided with a relatively 
consistent stream. However, it still does not alleviate the problem of backbone 
congestion since multiple streams must all be transmitted along the backbone, with 
these multiple streams requiring increased bandwidth. 

There is thus a need for a system and method for mitigating at least some of the 
above disadvantages. 

SUMMARY OF THE INVENTION 

An advantage of the present invention is to provide a distributed Internet 
architecture that minimizes congestion on the Internet backbone. 

hi accordance with this invention there is provided a method of communication 
between a client and a continuos media server in a data communication backbone network, 
the method comprising the steps of the server composing data to be transmitted into a 
backbone common format; the server transmitting the backbone common format data to 
the client POP; converting at the POP the backbone common format data into a plurality 
of access common format data for transmission to ones of a plurality of clients. 



WO 00/72517 



PCT/CAOO/00133 



In accordance with a further embodiment of the invention the client includes the 
step of filtering the received data according to a predetermined parameter of the quality. 

A still further embodiment of the invention provides for the conversion of the 
backbone common format data to wavelet compressed data. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features of the preferred embodiments of the invention will 
become more apparent in the following detailed description in which reference is made to 
the appended drawings wherein: 
10 Figu re 1 is schematic diagram of protocol stack diagram; 

Figure 2 is schematic diagram of an Internet architecture; 

Figure 3 is a schematic diagram of an Internet architecture according to an 
embodiment of the present invention; 

Figure 4 is a schematic diagram of a multiple consumer connection architecture 
1 5 according to an embodiment of the present invention; 

Figure 5 is a schematic diaigram of an edge server client connection; 

Figu re 6 is a detailed schematic diagram of a edge server; and 

Figu re 7 is a schematic diagram of a streaming media server with an edge server 
transcoding. 

20 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the following description like numeral refer to like structures in the drawings. 
Referring to figure 2, a general Internet architecture as it currently exists is shown 
generally by numeral 20. The architecture comprises a backbone network 22 which is 

25 defined as the interconnection equipment concerned with connecting local web sites to 
local POPs and an access network 24 that is defined as the interconnection between the 
local POPs and the consumers. The Web sites 26 host both digital and analog content 
from various Content providers 2:8, which are in-turn connected via a global and national 
internet infrastructure 30 to the local access internet infi^tmcture 32. The consumer or 

30 viewer 34 connects to the national Internet infrastructure 30 i.e. at the POP by a one or 
more access links 33 as defined earlier. Cache 36 sites are provided between the global 
and national Internet infrastructure 30 and the local access Internet infrastructure 32. The 
cache sites 36 are normally the demarcation between the backbone network 22 and the 
access network 24. Backbone web sites 26 typically do not consider the needs of various 

6 
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types of access 33 employed by clients 34 and various qualities of access links in their 
consideration of web content. It is normally the responsibility of the web content provider 
28 to customize the web site content for different access links. 

Therefore the present invention leverages off the existing architecture, but 
5 implements a content compression architecture that uses data link level 6 to application 
level 16 technologies to optimize the access from the local POP to the customer 34. This 
architecture relieves the web hosting and web content provider from the burden of 
customizing the web site content or protocol for different access links and moves the 
access specific customization to the local POP site 32. This content compression 

10 architecture for Internet IP networks uses a concept of backbone common format to access 
common format (BCS-ACS) Translation. 

Referring to Figure 3 a network architecture for streaming media data according to 
the present invention is shown generally by numeral 60. The architecture 60 includes 
enhanced data compression 62 to existing or new web sites 26; caching algorithms 64 for 

15 the connection of these web sites 26 to existing 36 or new 37 local cache sites; local cache 
and serving products with compression translation^ local compression and access specific 
translation 66 at the POP; and new hardware and software client technologies for PC and 
embedded PC consumer sites 68. Each of these enhancements will be discussed in detail 
below. 

20 Referring to Figure 4 a schematic diagram of the access network 24 according to 

an embodiment of the present invention is shown generally by numeral 70. As described 
above, the web sites 26 are connected via the backbone 72 to the local access equipment 
72. Thus the web site server composes streaming media data to be transmitted into a single 
stream of backbone common format data. The server transmits this single stream 

25 backbone common format data to the client POP. However, at the local access equipment 
level 74 there are conversions performed that translate the single stream backbone 
common format data into different common access formats that are suitable for optimized 
transmission to consumers 78. The data may be transferred via a wireless 3G link 80, a 
copper DSL link 82, a coaxial cable link 84* or other access links known in the art. These 

30 particular three methods are simply exemplary of threedifferent types of access media. 
The wireless access media 80 is inherently broadcast and simulcast capable, the copper 
media 82 is inherently point to point, and the cable interconnection 84 is inherently bus 
broadcast and simulcast capable. 

OOQO:<wb JM72517A1JO 
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Typically multiple users communicate via each link as is also shown in Figure 4. 
For example, the wireless link 3G 80 has multiple consumers, 1, 2,. . . N with each 
consumer receiving the same broadcast or simulcasts information. Each of the consumers 
may have different client capabilities in terms of processing power and memory resources. 
5 Thus a client-filtering device is located at the consumer in order to allow the single stream 
of the access common data converted from the backbone common format data to be 
processed according to the capabilities of the respective consumer. This is called client 
side filtering. This is also valid for coaxial cable links 84. Consider a further example, 
assume there are one hundred consumers each with different processing power coupled to 

10 the POP via a wireless link. The ISP or CLEC service provider wishes to offer the best 
streaming video picture quality possible to each consumer and further assume that there 
are three classes of consumers each able to accept 1Mbps streams, 200 kbps streams and 
50 Kbps streams respectively. Therefore without client side filtering the conversion 
equipment must transmit three streams of a combined data rate of 1 .25 Mbps. With client 

1 5 side filtering a single 1 Mbps stream can be transmitted to the consumers; the client 
devices filter the stream to match the capability of the client processing, thus saving 
bandwidth over the simulcast/broadcast link. Clearly, as the number of client types 
increases the bandwidth savings achieved by client side filtering increases. 

However, for the coppdrDSL link c&rivereion ^uipment there is "a point-tb-pomr 

20 connection between each of the consumers and the equipment. Therefore, it is preferable 
that client filtering can be performed at the conversion equipment before the copper link is 
traversed. This approach is referred to as extended client filtering because the capability 
of client filtering is no longer resident at the consumer 34, but has been extended to the 
local access equipment 32. 

25 In some cases however, a combination of both techniques may be used. For 

example, in, an xDSL connection extended client filtering may be used on the edge server 
side while client filtering may be employed on each client coupled to the xDSL connection 
allowing the received data to be tailored to that clients resolution capabilities or other such 
parameter. 

30 Turning now to figure 5 detailed schematic view of the local POP site, access ; 

network, and client site is shown. The local equipment level includes transcompression* v 
streaming server capability and caching management if required by the consumer. The ; 
transcompression function will take data from the Internet backbone standard compression 
methods such as MPEG1, MPEG2, JPEG and such like, which are well known and 

8 
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compress it further to access standard compression methods based on wavelet 
compression. This function will allow the invention to retrofit into the existing Internet 
connections. The transcompression will be of the streaming variety and therefore, the 
technology is fast enough to handle multiple simultaneous streams. The local access site 
5 also includes a modified congestion algorithm for the access link. It converts the 
backbone header structure into smaller headers and resizes the IP packet size from 
backbone size to access size. Standard management information bases (MIB) are 
accessible over the network by SNMP. The system can be upgraded using software, with 
a software delivery method such as download available over the web. The system can also 
10 interface to the various access networks using OEM equipment from various vendors. 

Referring to Figure 6 a schematic diagram of the transcompression module shown 
in Figure 5 is shown. Content from the backbone websites are received and passed via an 
HTTP level switching module to a digital CCER 656 interface. A CCIR 656 interface 
couples the data to an optimized wavelet compressor. The compressed data from the 
15 compressor is sent to a web-site based storage under the control of storage logic. The 

storage logic is also capable of forwarding received data directly to the storage without it 
being compressed. The compressed content is made available to a streaming server for 
eventual serving to a client. 

The choice of wavelet compression offers multiple advantages over other 
20 compression schemes. At the local site, wavelet technology can be used in the 

consideration of the speed of the access pipe. Router technology, gateway technology and 
other Internet infrastructure equipment may benefit from allowing more or less wavelet 
coefficients through the channel. The number of wavelet coefficients used determines the 
quality at which the compressed data is uncompressed. This functionality is provided by 
25 allowing the wavelet compression stream to have priority tags on the packets which 
indicate those coefficients that are most important for the data stream and those 
coefficients that are less important. Wavelet compression is good for this particular 
function because the primary, secondary and tertiary coefficients are clearly definable. 
This aspect of the wavelet technology is most useful for point to point connections such as 
30 ■* copper DSL links. If the qonsumer is connected to the Internet via a slow connection, 
such as a 14k modem, the local equipment can send the compressed data with fewer 
coefficients. While this may reduce the quality of the data received by the consumer, it 
will allow the consumer to view the data at perceptively improved rates. Although the 
actual rate of transmission does nqt change, since there is less data to be sent the customer 

•9 
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perceives the transmission to be faster. If the customer has a faster connection to the 
Internet, then the local client will send more^ coefficients and the client will be able to 
receive better quality data. Therefore, this method improves the speed of transfer of data 
by reducing the amount of data to be sent. 
5 Another benefit of the wavelet technology is that for links with multiple clients 

accessing the same data stream, only one form of the data needs to be sent. Wavelet 
compression allows for progressive video. Progressive video occurs when a single 
compressed bitstream, using wavelets, is sent to various forms of destination capability. 
Since the data is non-interlaced, the data can be uncompressed linearly with different 

10 wavelet coefficients depending on the processing power of the client. If, for example, a 
single wavelet stream is sent to a mobile user with a Palm Pilot* a PC using a slow 
processor, and a PC usiiig a fast processor, the stream would be processed differently in 
each of these environments. For the Palm Pilot™ environment, the screen is small and 
the processing speed is small and therefore, only small portions of the wavelet coefficients 

15 are used to create the picture. For the slow PC, the screen resolution is greater and more 
wavelet coefficients are used. For the faster PC, the screen resolution is the highest and 
the processing speed allows all of the wavelet coefficients to be used. Therefore, the 
encoding source does not need to be concerned about the capability of the end device, and 
instead, compresses at maximum capability aaid allows the~end device to 'use" whatever" ~ 

20 portion of the wavelet coefficient it needs. This method does, however, require the client 
to have the appropriate hardware and software to decompress the wavelet stream. 

Other forms of compression may also be used, such as fractal, vector quantization, 
or wavelet-fractal compression as known in the art. 

. Local cache is used when fast response times are required for large content 

25 requests; The use of local cache assumes that some web sit<5S and content sites are more ' 
popular than others, and therefore, local storage of popular content will allow for a faster 
response time and decreased backbone bandwidth utilization. The extreme end of the local 
cache would be if all the content on the Internet were sent to each local cache all the time. 
In this case, the local cache memory size would need to be as large as the rest of the 

30 Internet combined* a scenario that is price prohibitive. 

Referring to Figure 7, a ftniher embodiment of the invention is shpwn genei^ 
numeral 700. In this embodiment, the web server at a web site 726 takes the content 728 
and applies wavelet compression 730 to the content Thus, the web site 726* provides 
streaming media over an IP that is compliant with a wavelet compression. In this 

10 
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embodiment, the web server 726 responds to media requests received over an IP with 
instructions to compress analog data that is compliant with GCER recommendation [601 or 
656]. The web server 726 will then send wavelet compressed media data that is compliant 
with the wavelet codec at the POP 732, either in multicast streaming format, unicast 
5 streaming format or the file transfer protocol (FTP) format at a scheduled time. The 
wavelet media server 73 1 is network manageable with SNMP commands and supports 
standardized MEB (Management interface base) data. 

The wavelet video compression function 730 supports up to 30 fps, both realtime 
wavelet video compression and non realtime wavelet video compression. The wavelet 

10 video compression function 730 receives CCIR compliant analog or digital data from the 
analog video source 728 and sends wavelet compressed video data to the media database 
73 1 . The wavelet video compression function adds a timestamp data to each compressed 
frame as defined by RTP to support a client audio video lip-synch. The video 
Compression function receives from the client 734 video compression control information 

15 to start wavelet compression for DP streaming. The wavelet algorithm compresses 30 fps 
QCIF/CIF video at bit rates ranging from 50 Kbps to 1 Mbps depending on the subjective 
video quality to be streamed over the backbone 736. 

On the other hand, analog audio data will be compressed in realtime based on the 
audio compression control information received from the client. The audio compression 

20 function also adds a timestamp data per compressed audio packet compliant with RTP to 
support the client audio video lip-synch algorithm. The MMBP audio compression 
function sends compressed audio data to the media database 73 1 for efficient streaming 
over the backbone network. 

The media streaming function 726 sends a wavelet compressed media data in a 

25 backbone optimized compressed resolution with the media timestamps compliant with 
RTP based on the media streaming control information. The media streaming function 
also supports the sending of data in multicast streaming format , unicast streaming format 
or FTP at a scheduled time. The media streaming function also supports media multicast 
over RTP/UDP to multiple destinations to minimize the loading on the backbone network. 

30 In addition, support is provided for unicast RTP/TCP for transmissions through firewalls 
for transmissions to destinations which do not support IP multicasting; 

The media streaming function uses an algorithm for coding and timestamping of 
the audio and video packets read from the media database. Since the time difference 
between packets is relatively constant, the second order differences generally approaches 

11 
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zero. An algorithm for a variable key packet (video and audio) is used for lossless 
compression of the time redundancies in the RTP/UDP headers. The algorithm utilizes 
variable length first and second order differences for the exact reconstruction of the 
timestamps by the destination and minimization of backbone network loading. In 
5 addition, up to 2:1 lossless compression can be achieved for the packet payload if the web 
data is not already in an encrypted or compressed format. An algorithm is used to detect if 
the compression of the web data results in data expansion. Data expansion is typical 
when the compressed algorithm is applied to encrypted data. 

A compression manager function monitors the operational status of the web server 

10 and uses COTS hardware and software to support design reuse. The compression manager 
receives media requests and reads compressed media data from the media database to 
implement the following functions in maintaining the database, a determination of the 
newly compressed media that is to be maintained in the server; determining the amount of 
each media program to be maintained in the server; setting a time for each media program 

15 to be kept in a server before it becomes stale; congestion algorithms for the backbone 
network for unicast and multicast transmissions to support an anytime/anywhere 
capability; and IP packets segmentation optimizations for the backbone network. 

This optimization shall focus as a minimum on the avoidance of IP segmentation 
and r^sembly delays = 

20 In the above embodiment, it may be seen that compression is moved to the web 

server whale transcoding, i.e., modification of quantities is done at the caching server at 
the ISP or POP. 

Although the invention has been described with reference to certain specific 
embodiments, various modifications thereof will be apparent to those skilled in the art 
25 without departing from the spirit and scope of the invention as outlined in the claims 
appended hereto. 
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THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE 
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS: 

1. A method of communication between a client and a continuos media server in a 
5 data communication backbone network, the method comprising the steps of: 

(a) the media server composing data to be transmitted into a backbone common 
format; 

(b) the media server transmitting the backbone common format data to the client 
POP; and 

10 (c) converting at the POP the backbone common format data into a plurality of 

access common format data for transmission to ones of a plurality of clients. 

2. A method as defined in claim 1, including the step of filtering said access format 
data for use by ones of said clients. 



15 



20 



3. A method as defined in claim 2, said filtering being the selection of the data 
compliant with a clients access speed. 

4, A method as defined in claim 2, said selection being performed at the client 
5; A method as defined in claim 2, said selection being performed at the POP. 



6. A method as defined in claim 1, said converting including applying wavelet 
compression to said backbone common format data to generate said access 

25 common format data. 

7. A method as defined in claim 6, including the step of selecting one or more of said 
wavelet coefficients for transmission to a client. 

30 8. A method as defined in claim 1 , said step of converting including applying wavelet 
compression to said backbone common format data. 

9. A method as defined in claim 1, said step of converting including applying fractal 
compression to said backbone common format data. 
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10. An edge server comprising: 

(a) a transcompression module for converting a streamed backbone common 
format data to an access common format data; and 
5 (b) a memory for caching said converted data. 

1 1 . An edge server comprising: 

(a) a transcompression module for receiving data from a network backbone in a 
first format and for converting said received data to a second format; 
10 (b) a memory for caching said converted data; 

(c) an interface for coupling said cache to a plurality of clients. 

12. An edge server as defined in claim 11, said second format data including a 
plurality of data streams. 

15 

13. An edge server as defined in claim 1 1 , said second format data being wavelet 
compressed data. 1 

14. An edge server as defined iirclMm 

20 plurality of second data in accordance with a predetermined parameter of a client, 

15. A method of communication between a client and a continuos media server in a 
data communication backbone network, the method comprising the steps of: 

(a) the media server compressing data to be transmitted into a backbone common 
25 format; 

(b) the media server transmitting the backbone common format data to the client 
POP; 

(c) transcoding at the POP the backbone common format data into a plurality of 
access common format data for transmission to ones of a plurality of clients. 



30 



16. A method as defined in claim 15, said step of compressing including wavelet 
compression. _ 
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17. A method as defined in claim 15, said step of transcoding including selecting one 
or more coefficients of said wavelet compressed data for transmission to a client 
and wherein the selection is determined by the clients access speed. 

5 18. A method as defined in claim 15, said step of transcoding including selecting one 
or more coefficients of said wavelet compressed data for transmission to a client 
and wherein the selection is determined by the clients desired display capabilities. 



iOOClD: <WO O Q72S17A1 I > 



15 



WO 00/72517 



PCT/CA00/00133 



1/7 



Figure 1 



18 



HTTP 



Interface 




between the 




Web and the 




Internet 





Application Layer 



Presentation Layer 



Session layer (RTP, RTSP, and others)' 



Network Layer (TCP, UDP and others) 



Link Layer (IP = Internet Protocol) 



Physical Layer Protocols 
(ATM, Ethernet,X.25, etc.) 



Fibre, Copper, Coaxial Cable, Wireless 



16 

14 

'12 
v 10 

N 4 



«»i ineTin nr eucin" /PI II F 26} 

UUUdlHUli.uiiu.1 v ■ — • 



OCID:<WO_ 



0072517A1_I_> 



WO 00/72517 



PCT/CA00/00133 



2/7 



CM 
CD 






Ol 
(Ml 



| A ® o) 

CD — .c cn j£1 

i3 (D OJ O) 

ill co o co IS 



CD 



a -8 § 1 



X 
LU 



O CO 




X2 
CD 


CO 




35 





CD 




Digital and 
Analog Con1 






SUBSTITUTE SHEET (RULE 26) 



SDOCtOc <WO_ 007251 7A1J_> 



WO 00/72517 



PCT/CAOO/00133 



3/7 



CO 
Z3 




CO CO U. 
C CD — 

£ ac 

c: o c 
.SO o 

CO — CO 
CO CO CO 
<D O CD 

DL.3 Q- 

o c o 

o coo 



Ol 
COI 



CD 
CO 



2 | co o> 

b= CO — , 

3 i= co 
' — ^ O CO 



- «3> 






C 










jc co 


Exis 


Wet 


o a> 
03 +± 

O CO 





<6 s cr co 

jQ -2 . . c to 

o <S 52 4= 

CD 2 £ JE 




jQ 
CD 


ites_ 




CO 




SUBSTITUTE SHEET (RULE 26) 



0072517A1 I > 



WO 00/72517 



PCT/CA00/00133 




WO 00/72517 



PCT/CAOO/00133 



5/7 




SUBSTITUTE SHEET (RULE 26) 



©OOO: <WG 007251 7A1_L> 



WO 00/72517 



PCT/CA00/00133 



6/7 



CD 
CD 

X— 

ZJ 

g> 
Ll 






















GO 




o> 




C 








o 




CO 




O 




s> 8 

x: c 
< o 



\IhJ 



SUBSTITUTE SHEET (RULE 26) 



sooao: <WO. 



J0072517A1JL> 



WO 00/72517 PCT/CA00/00133 

7/7 



co 




SUBSTITUTE SHEET (RUl£ 26) 



3CID:<W 6 0 072517A1 I > 



INTERNATIONAL SEARCH REPORT 



Inter. nal Application No 

PCT/CA 00/00133 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L12/28 H04L29/06 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Wrsmum documentation searched (classification system followed by classification symbols) 

IPC 7 H04L H04N G06F 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Bectronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal , WPI Data, PAJ, IBM-TDB, INSPEC, COMPENDEX 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 811 939 A (WEBTV NETWORKS INC) 
10 December 1997 (1997-12-10) 
column 4, line 1 - line 44 
column 5, line 20 -column 9, line 5 
column 13, line 12 -column 18, line 14 
figures 1,3,4A,4B 



10-12,14 



EP 0 872 990 A (AT & T CORP) 
21 October 1998 (1998-10-21) 
column 5, line 30 -column 6, 
column 6, line 58 -column 8, 
figures 2,4,5 



1-5,15 
1-18 



line 15 
line 19 



-/- 



LH 



Further documents are fisted in the continuation of box C. 



ID 



Patent family members are fisted in annex. 



° Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance . 
"E" earfier document but published on or after the international 

fifing date 

"L" document which may throw doubts on priority daim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use. exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



"T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such cc<r^biration being obvious to a person skilled 
in the art. , ' 
document member of the same patent family 



Date of the actual completion of the international search 



20 July 2000 



Date of mailing of the International search report 



28/07/2000 



Name and mafltng address of the ISA 

European Patent Office. P.B. 581 8 Patentiaan 2 
NL - 2280 HV Rijswi* 
Tel. (+31 -70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340^3016 



Authorized officer 



Eraso Helguera, J 



Form PCT71S A/210 (second sheet) (July 1 992) 



page 1 of 2 



SDOCtD: <WO_ 



_0072517A1_ 



I 



INTERNATIONAL SEARCH REPORT 



Inter i Tal Application No 

PCT/CA 00/00133 



C(Cootlnuatton) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° 



Citation oi document, with indication, where appropriate, of trie relevant passages 



Relevant to datm No. 



p,x 



FOX A ET AL: "Reducing WWW latency and 
bandwidth requirements by real-time 
distillation" 

COMPUTER NETWORKS AND ISDN 

SYSTEMS ,NL, NORTH HOLLAND PUBLISHING. 

AMSTERDAM, 

vol. 28, no. 11, 1 May 1996 (1996-05-01), 
pages 1445-1456,. XP004018241 
ISSN: 0169-7552 
the whole document 

CHOI S -J ET AL: "MOTION-COMPENSATED 3-D 

SUBBAND CODING OF VIDEO" 

IEEE TRANSACTIONS ON IMAGE 

PROCESSING, US, IEEE INC. NEW YORK, 

vol. 8, no. 2, February 1999 (1999-02), 

pages 155-167, XP000831916 

ISSN: 1057-7149 

the whole document 

LAZAR M S ET AL: "FRACTAL BLOCK CODING OF 
DIGITAL VIDEO" 

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS 
FOR VIDEO TECHNOLOGY, US, IEEE INC. NEW 
YORK 

vol. 4, no. 3, 1 June 1994 (1994-06-01), 
pages 297-308, XP000460761 
ISSN: 1051-8215 
the whole document 

US 5 996 022 A (KRUEGER MARK H ET AL) 
30 November 1999 (1999-11-30) 

column 5, line 6 -column 10, line 9 
figures 3-6 



1-18 



6-8,13, 
16-18 



1-5, 

10-12, 

14,15 



Farm PCTASA&10 (continuation at second sheet) (Jtrfy 1992) 
X2D: <WO 007251 7A1J_> 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

.«ifonnation on patent family members 



Inter rial Application No 

PCT/CA 00/00133 



Patent document 


Publication 




Patent family 




Publication 




date 




ITlfcJf itLWr^S ) 




date 


EP 0811939 A 


10-12-1997 


US 


5918013 


A 


29-06-1999 






AU 


3375197 


A 


05-01-1998 






JP 


10228437 


A 


25-08-1998 






WO 


9746943 


A 


11-12-1997 






US 


6023268 


A 


08-02-2000 






US 


5940074 


A 


17-08-1999 






US 


6073168 


A 


06-06-2000 






US 


5935207 


A 


10-08-1999 






US 


5996022 


A 


30-11-1999 






US 


5974461 


A 


26-10-1999 


EP 0872990 A 


21-10-1998 


CA 


2232247 


A 


15-10-1998 






JP 


10303986 


A 


13-11-1998 


US 5996022 A 


30-11-1999 


US 


5918013 


A 


29^-06-1999 






AU 


3375197 


A 


05-01-1998 






EP 


0811939 


A 


10-12-1997 






JP 


10228437 


A 


25-08-1998 






WO 


9746943 


A 


11-12-1997 






US 


6023268 


A 


08-02-2000 






US 


5940074 


A 


17-08-1999 






US 


6073168 


A 


06-06-2000 






US 


5935207 


A 


10-08-1999 






US 


5974461 


A 


26-10-1999 



Form PCT/TSA/210 (patent (amity a 



ex} (JUy 1992) 

) 



iooao:<wo_ 



_O0725 1 7 A 1 I > 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



